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Abstract. We prove a conjecture of Ambrus, Ball and Erdelyi that 
equally spaced points maximize the minimum of discrete potentials on 
the unit circle whenever the potential is of the form 

n 

where / : [0, tv] — !> [0, 00] is non-increasing and strictly convex and d(z, w) 
denotes the geodesic distance between 2 and w on the circle. 
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1. Introduction and Main Results 

Let 8 1 := {z = x + iy \ x,y G R, x 2 + y 2 = 1} denote the unit circle 
in the complex plane C. For z,w £ S 1 , we denote by d(z,w) the geodesic 
(shortest arclength) distance between z and w. Let / : [0, ir] — > [0, 00] be 
non-increasing and strictly convex. For a list of n points (not necessarily 
distinct) u n = (z±, . . . , z n ) £ (S 1 )™, we consider the f -potential of u) n , 

n 

(1) UHu n ;z):=Y J f(d(z,z k )) (z G S 1 ), 

k=l 

and the f -polarization of oj n , 

(2) Af'CwnjS 1 ) :=mmU f {uj n ;z). 

zeS 1 

In this note, we are chiefly concerned with the n-point f -polarization of S , 

(3) MliS 1 )-^ sup M^WnjS 1 ), 

%£(§')" 

which has been the subject of several recent papers (e.g., pQ, [2], [5], [6]). 



Daie: August 25, 2012. 

2000 Mathematics Subject Classification. Primary 52A40, 30C15. 

Key words and phrases. Polarization, Chebyshev constants, roots of unity, potentials, 
max-min problems. 

This research was supported, in part, by the U. S. National Science Foundation under 
grants DMS-0808093 and DMS- 1109266. 

1 
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In the case (relating to Euclidean distance) when 
(4) f(9) = f s (9) := \e w - l\~ s = (2 sin |^/2| )- s , a > 0, 

we abbreviate the notation for the above quantities by writing 



n n 

U s (u n ; z) := fs{d(z, z k )) = ^ — — -, 
k=i k=i lz Zkl 

n 

(5) M s K;S 1 ):=min^ 1 -, 

k=l 

M^S 1 )- sup M^w^S 1 ), 

The main result of this note is the following theorem conjectured by G. 
Ambrus et al |2J. Its proof is given in the next section. 

Theorem 1. Let f : [0, it] — > [0,oo] be non-increasing and strictly convex. 
A configuration uj n of n points on S 1 satisfies M$ (uj n \B> 1 ) = M^S 1 ) if and 
only if uj n consists of distinct points equally spaced on S 1 . 

Remark: If / is assumed to be convex and non-increasing rather than 
strictly convex and non-increasing, then (as can be seen from the proof of 
Theorem [1]) the /-polarization is again maximized for equally spaced points, 
but uniqueness need not hold. 

Applying this theorem to the case of f s given in @ we immediately obtain 
the following. 

Corollary 2. Let s > andu* := {e i2nk / n : k = 1, 2, . . . , n}. If (z x , . . . , z n ) G 
(S 1 )™, then 

n 

(6) min^- < M^KjS 1 ) = M^S 1 ), 

k=l 

with equality if and only if (zi,...,z n ) consists of distinct equally spaced 
points. 

The following representation of M s (w* ; S 1 ) in terms of Riesz s-energy was 
observed in [2]: 



2n n 
where 



n n 1 

Ssi&in)-- inf VV- r 

^e(si)"^^ \zj-z k \ 
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Thus, applying the asymptotic formulas for £ S (S ; n) given in [3], we obtain 
the dominant term of M^fS 1 ) as n — > oo: 



r see?) 

(2ir) s 



~ < 



(2 s - l)n s , s > 1 , 



(1/tt) n log re , s = 1 , 



Iv^r(i-f) 



n . 



s e [o, l) 



where £(s) denotes the classical Riemann zeta function and a n ~ b n means 
that lim^^oo a n /b n = 1. These asymptotics, but for M s {oj* n ; S 1 ), were stated 
in 0. 

For s an even integer, say s = 2m, the precise value of M^ m (S 1 ) = 
M 2m (u;*;S 1 ) can be expressed in finite terms, as can be seen from formula 
(1.20) in [3]. 



Corollary 3. We have 
2 



M 2m (§ 4 ) 



(2ir) 2m 



Y / n 2k a2k)a m ^ k (2k)(2 2k - 1), m G N, 



fc=i 



where oy(s) is defined via the power series for sincz = (sin7T2;)/(7rz) : 



(sines) s = s ^aj{s)z 2 ^ , olq{s) = 1. 



In particular, 



M 2 (S U 



M^S 1 ) 
M^fS 1 ) 



2 o , . n 2 

C(2) = T' 
[n 2 C(2) ai (2)(2 2 -l) + n 4 C(4)(2 4 -l)] 



[n 2 C(2)a 2 (2)(2 2 - 1) + n 4 C(4) ai (4)(2 4 - 1) + n 6 C(6)(2 6 - 1)] 



(2tt) 4 

2 

2 4 fi 

n n n 
960 + 288 + 480 : 



2 4 

n n 
24 48' 



The case s = 2 of the above corollary was first proved in PQ,[2] and the 
case s = 4 was first proved in (5]. We remark that an alternative formula 
for ctj(s) is 



{-iy>B { *}{s/2) 
<*) = - (2j ), 



a 



i = 0,l,2,... , 



-1 
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where Bj (x) denotes the generalized Bernoulli polynomial. Asymptotic 

formulas for Mn (S 1 ) for certain other functions / can be obtained from the 
asymptotic formulas given in [3J. 

As other consequences of Theorem [H we immediately deduce that equally 
spaced points are optimal for the following problems 

n 

(7) min max \z — z k \ a , (0 < a < 1), 
and 

n 1 

(8) max min> log r , 

w n e(S^ *e§i \z-z k \ 

whose solution is well-known. Furthermore, various generalizations of the 
polarization problem for Riesz potentials for configurations on S 1 are worthy 
of consideration, such as minimizing the potential on circles concentric with 
S . These generalizations will be considered in a later paper. 

2. Proof of Theorem □ 

For distinct points Z\,z 2 G S 1 , we let z\z~2 denote the subarc of S 1 from 
z\ to Z2 traversed in the counterclockwise direction. We further let j(ziz~ 2 ) 
denote the length of z\z 2 - Observe that the points Z\ and Z2 partition S 1 
into two subarcs: z\z~2 and Z2~z\. The following lemma (see proof of Lemma 
1 in [2]) is a simple consequence of the convexity and monotonicity of the 
function / and is used to show that any n-point configuration co n C S 1 such 
that M$ (u) n ) = M^S 1 ) must have the property that any local minimum of 
U$ {uj n ; •) is a global minimum of this function. 

For <fi G R and z £ S 1 , we let p§(z) := e^z denote the rotation of z by 
the angle <j>. 

Lemma 4 ([2]). Let f : [0, it] — > [0, 00] be non-increasing and strictly convex. 
Let z\, Z2 G S 1 and < e < j(z2~z~i)/2. Then 

(9) Uf((z lt Z2); z) < Ut((p- e (zi), P e(z 2 ));z), 

for z in the subarc p t (z2)p- t (zi), while the reverse inequality holds for z in 
the subarc z\i~2- If z i = %2, then we set z\i\ = { z i} and Z2~z\ = S 1 . 

We now assume that ui n = (z\, . . . , z n ) is ordered in a counterclockwise 
manner and also that the indexing is extended periodically so that z k+n = z k 
for k G Z. For 1 < k < n and A £ 1, we define T kA : (S 1 )™ -> (S 1 )™ by 

Tfc,A(^i, • • -,z k ,z k+l , ...,z n ):= (zi, ■ ■ ■ ,P-A(z k ),PA(z k+ i), ■ ■ ■ ,z n ). 

If / z k and z k+ i ^ z k+2 , then T kA {uj n ) retains the ordering of uj n 

for A positive and sufficiently small. Given A := (Ai, . . . , A n ) T 6 R n , let 
ta ■= t„,a„ o • • • o r 2 ,A 2 n,Ai and J n := T±(u n ). Letting a k := 7(^2^1) 
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and a' k := 7(^^11) for k = l,...,n, we obtain the system of n linear 
equations: 

(10) o4 = a fc - A*_i + 2A fc - A fc+1> (1 < k < n), 

which is satisfied as long as YZk=i °4 = ^ 7r or > equivalently, if oj' n is ordered 
counterclockwise. In particular, (|10p holds if 



(11) l|A|| 
in which case, the configurations 



max IAJ < (1/4) min at =: (l/4)sep(u> n ), 

Kk<n K£<n 



(12) 



(i) 



T2,A 2 ori,A,K), (^=1, 



are all ordered counterclockwise. (If the components of A are nonnegative, 
then we may replace the '(1/4)' in (fTT|) with '(1/2)'.) 



Lemma 5. Suppose u n = (zi,...,z n ) and uj' n = (z[, . . . , z' n ) are n-point 
configurations on S 1 ordered in a counterclockwise manner. Then there is a 
unique A* = (AJ, . . . , A*) e W 1 so that 

(a) A* > 0, k = l,...,n, 

(b) A* = for some j € {1, . . . , n}, and 

(c) TA*(w n ) is a rotation of oj' n . 

Proof. The system (jlOp can be expressed in the form 



(13) 
where 

A :-- 



/2 



1 



■1 

















AA = (3, 

-1\ 




-1 



■1 



A 2 



and j3 :- 



(range A) 



a'n 



«2 



It is elementary to verify that ker A = (range A) = span (1), where 1 = 
(1, 1, . . . , 1) T . Since (3 T 1 = X]fc=i( Q fc — a k) = 0) the linear system (fT3|) 
always has a solution A. Let j G {1, ...,n} satisfy Aj = mini<fc< n Afc. 
Then subtracting Ajl from A, we obtain the desired A*. Since ker^4 = 
span 1, there is at most one solution of (fT3|) satisfying properties (a) and 
(b), showing that A* is unique. 

Part (c) holds as a direct result of the fact that both uj n and uj' n are 
ordered counterclockwise. 

□ 

Lemma 6. Let uj n = (z\, . . . ,z n ) be a configuration of n distinct points on 
S 1 ordered counterclockwise, and suppose A = (Ai,...,A n ) £ M. n is such 
that (a) I A| < (l/2)sep(a; n ), (b) A& > for k = 1, ... ,n and (c) there is 
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some j G {1, . . . ,n} so that Aj = 0. Let u' n := t/±(uj ti ) = (z[, . . . ,z' n ). Then 
z'jZj+i C ZjZj+i and 

(14) Uf(u n ; z) < U?(u;' n ; z) (z G g^). 

Proof. For £ = 1, . . . , n, let (z[ , . . . , 2^ ) := be ordered counterclock- 
wise. Since Aj = and > for k = 1, . . . , n, it follows that the points 

and z ^\\ are moved at most once as I varies from 1 to n and move 
toward each other, while remaining in the complement of all other subarcs 
W~W ■ 

Z k Z k+V Le "> 

for k G {1, . . . ,n} \ {j} and ^ G {1, . . . , n}. Lemma H] implies that, for 

£ = l,...n, Uf{Jt l) ;z) < U- f (J n e) ;z) for z G zf zf+ x (where wi 0) := co n ), 
from which we conclude that (I14p holds. 

□ 

We now proceed with the proof of Theorem [TJ Let uj n be a configuration 
of n distinct points. By LemmaO there is some equally spaced configuration 
uj' n (i.e., a' k = 2-ir/n for k = 1, . . . , n) and some A* = (A*, . . . , A* ) such that 
(a) uj' n = r A *(u; n ), (b) A* k > for k = 1, . . . , n, and (c) A* = for some 
j G {l,...,n}. 

In order to apply Lemma El we choose m sufficiently large so that 
(l/m)||A*|| < (l/2)sep(u; n ), 

and, for q = 1, . . . , m, let u% := T( g / m )A* (u n ). Observe that ujI = T(i/ m ) A * 
for q = 1, . . . , m; in particular, = uj' n . Since A := (l/m)A* and ui n sat- 
isfy (jlip . it follows that is ordered counterclockwise and that (|10p holds. 
Then sep^*) = sep(w n ) + (l/m)(27r/n — sep(u; ra )) > 0, and so it follows 
inductively that w' is ordered counterclockwise and that sep(wn) > sep(w n ) 
for g = 1, . . . ,m. 

Hence, applying Lemma EJ we conclude that U^(uj n ;z) < U^(uj' n ;z) for 
all z in z'jZj +1 , and so 

M / (w n ;S 1 )< min_ U f (oj n ;z) < unn^ U f (u' n , z) = M f (lo'^S 1 ), 

where the last equality is a consequence of the fact that uo' n is an equally 
spaced configuration (for which the minimum of U^(uj' n ;z) over S 1 is the 

same as the minimum over ZjZj +1 ). Note that the second inequality is strict 
unless uj n is also equally spaced. 

Finally, we consider the case that the points in uj n are non-distinct. 
In particular, suppose Zf. = z^+i for some k = 1 . . . , n. Then, we may 
choose e positive and sufficiently small so that the potential U^{ui'^;z) for 

w n := ( z '{ ! ■ ■ ■ > z n) '■= T k,t(u n ) is larger than Uf(uj n ;z) on 4-+i z fe an ^ nas 
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an arbitrarily large minimum on z'£z'£ +1 , showing that oj n cannot be /- 
polarization optimal. This completes the proof of Theorem [TJ 
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